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RECOMP OPTIMIZATION TABLES AND RELATED TIMING CONSIDERATIONS 

To present to the programmer tables enabling him to code 
optimally, and to utilize the so called "Gray Area" of 
memory • 

June 1, I960 

The following pages contain two tables which will be 
useful to the programmer who is interested in coding 
optimally, that is, in minimizing the total running 
time of a given prograrru In addition, there is a 
discussion of the general timing considerations involved 
when coding RECOMP II in machine language. 



TABLE I 

RECOMP II time factors table (AH numbers octal) 

Instruction k 



-JBHt- 



ADD 
ALS 
ARS 
CFL 
CFV 
CLA 
CLS 
CTL 
CTV 

__ (Command) 
Dib (B C D) 
DIV 
DSL 
DSR 
DVR 
EXT 
FAD 
FCA 
FCS 
FDV 
FMP 
FNM 
FSB 
FSQ 
FST 
MPR 
MPY 
PNC 
PNW 
PTC 
PTW 
RDY 
RDZ 
SAX 
SQR 
STA (Main memory) 



(L or V loop) 



ST0 
SUB 
ME 
T0V 
TPL 
TRA 
TSB 
TSC 
TSD 
TYC 
TYW 
TZE 
XAR 



02 

(n) 

(n) 

1*2 

1*2 

02 

02 

02 

02 

02,0 

02.1 

02 

02 

02 

02 

02 

02 

02 

02 

02 

02 

(h) 

02 

02 

1*2 

02 

02 

(J) 

02 

0) 
02 

(j) 

(J) 

1*3 
02 
02 
06 

1*3 
02 
05 
05 

05 
05 
05 
05 
05 
(J) 

02 

05 

(h) 



02 
(02 
(02 

1*7 

hi 

01 

01 

07 

07 

1*2 
(01* 

51 

51 

52 
52 
01 

(05 

01 
01 
60** 

(02 + 

(05 + 
5U 

50 

50 

0) 

(J) 

(j) 

(J) 

0) 

(d) 

l*o 

52 

Uo 

00 

l*o 

02 

03* 

03* 

03* 

00* 

02* 

02* 

02* 

(A) 

(J) 

03* 
02* 



* 



n) 
n)* 



+ 2m) Max: 1*2 



+ d + n) Max: 51*** 



n)* 
d + n) 



Max: 5U** 



Max: 15* 



For explanation of symbols, (#,#* 9 * i ** 9 d 9 h,t 9 3 9 k 9 m 9 ri) see following page. 



TABLE II 

Optimum address for command pair located in .word 0000, where right hand 
operation is TRA 



OPR 



ADDRESS OF OPERAND 



TRA 



ADDRESS OF NEXT INSTRUCTION 



0011 

00(7+n) 

00(7+n) 

0016 

0016 

0010 

0010 

0016 

0016 

00^1 

00(l3+2m) 

0060 

0060 

0061 

0061 

0010 

0063* 

0010 

0010 

0067* 

0066* 

0055 

0063* 

0063 

0010 

0057 

00^7 

0010 

0061 

00ii7 

0013 

0010 

0011 

0010 

0010 

0010 

0010 

0007 

0007 

0007 

0007 

* Max for normalized numbers, may take longer when unnormalizedo 
n Number of shifts, £ n k 77, (octal),, 

m Number of BCD characters (excluding sign) prior to terminate character 
£ m £ 17, (octal) 



ADD 


0002 


TRA 


ALS 


00(n) 


TRA 


ARS 


00 (n) 


TRA 


CFL 


00l|2 


TRA 


CFV 


001+2 


TRA 


CLA 


0002 


TRA 


CLS 


0002 


TRA 


CTL 


0002 


TRA 


CTV 


0002 


TRA 


DIS 


C0002 o 
I 0002,1 


TRA 


DIS 


TRA 


DIV 


0002 


TRA 


DSL 


0002 


TRA 


DSR 


0002 


TRA 


DVR 


0002 


TRA 


EXT 


0002 


TRA 


FAD 


0002 


TRA 


FCA 


0002 


TRA 


FCS 


0002 


TRA 


FDV 


0002 


TRA 


FMP 


0002 


TRA 


FNM 




TRA 


FSB 


0002 


TRA 


FSQ 


0002 


TRA 


FST 


OOij.2 


TRA 


MPR 


0002 


TRA 


MPY 


0002 


TRA 


SAX 


00U3 


TRA 


SQR 


0002 


TRA 


STA 


("0002 
17766 


TRA 


STA 


TRA 


ST0 


00U3 


TRA 


SUB 


0002 


TRA 


TMI 


0005 


TRA 


T0V 


0005 


TRA 


TPL 


0005 


TRA 


TZE 


0005 


TRA 


TSB 


0005 


TRA 


TSC 


0005 


TRA 


TSD 


0005 


TRA 


XAR 




TRA 
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As an illustration of the use of the taMe we present a routine which packs the 
contents of A and R into A, the sign and first 26 bits of A retained, and 
followed by the last 13 bits of R» (This routine could be used for example in 
saving storage space for floating point numbers )„ 





SYMBOLIC 


LOC 


OPR 


ADD 


PAK 


SAX 


N 




ADD 


A BIT 




STA 


EXIT 




XAR 






ADD 


EXCES 




STA 


N 


EXIT 


CLA 


N 




TRA 


RTN 



We might wish to use this with the following instructions (as calling sequence)? 

LOC OPR ADD 

START 



END 



Our hope in optimizing then becomes this* to arrange the routine "PAK n so that 
it can be completed in time to pick up the instruction pair at END without 
delay* For this we assume that the routine, "PAK", to be used, is in the V loop. 

The optimum machine language coding for this then is found through use of 
Table I to be: (Assume we start at Loc OOOI4.0O) 



FCA 


X 


TRA 


PAK 


ST0 


X 


TRA 


M0RE 
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LOC 


OPR 


SYMBOLIC 

ADD 


eff 
LOC 


LOC 


MACHINE 
OPR 


ADD 


START 


FCA 


X 


OOOi; 


0001; 


+30 


00060 




TRA 


PAK 


0007 




+57 


77700 


END 


ST0 


X 


0005 


0005 


+60 


00500 




TRA 


MORE 


0010 




+57 


00150 


PAK 


SAX 


V 


OOlli 


7770 


+15 


77770 




ADD 


A BIT 


0017 




+01 


77710 




STA 


EXIT .1 


0025 


7771 


+Il.2 


77731 




XAR 




0033 




+1*3 


00001 




ADD 


EXCES 


001*2 


7772 


+01 


777UO 




STA 


V 


0050 




+1*2 


77770 


EXIT 


CLA 


Y 


0063 


7773 


+00 


7777O 




TRA 


RTN 


0070 




+57 


00050 


EXCES 






const 


777U 


+00 

-00 


00000 
iiOOOO 



Thus we see that the packing takes place within one drum revolution and hence 
is what we want* 
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d Difference in size of exponents £ d £ U6 (octal) *. 

h Any address* 

i Factor to be added (octal) to address of operand in left half command in 
order to determine effective address for right half instruction* If 
factor in this column has an * then it is to be added to address of 
instruction, not address of operand, (Same for absolute value commands • ) 

j Not optimizable 

k Factor to be added (octal) to address (or effective address) of instruction 
in order to select optimum address for operand* 

m Number of BCD characters (excluding sign) prior to terminate character $ 
Q4z m£l7 (octal) o 

n Number of shifts $ 0^ n ^ 77 (octal)* 

* Factor to be added (octal) to left half instruction address rather than 
operand address to determine effective right half instruction address* 

*# These factors indicate maximum for normalized numbers, may take longer 
when unnormalized* 

*** If the instruction under consideration is in a right half word then we 

cannot optimize the reading of the next instruction! however, the earliest 
it can be read (its effective address) is 02 greater than the effective 
address in the case of a left half word* 

HOW TO USE TABLE I 

Table I may be used both for optimizing and for computing expected running times 
of programs* It may be used both for programming outside of and within the 
high speed loops* 

When using Table I for coding where loop addresses are involved, code just as 
in the case of main memory but replace addresses by their loop equivalents* 
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When the computer is in continuous mode of operation^ the pressing of the Start 
button after the halt and transfer to 0003 has the following effects The word 
at OOllj. is picked up at sector time OOllj., the transfer is made and instruction 
0010 o 0(L) is picked up at sector time 2U and put into the C register „ The 
store then takes place at sector time 0030 when the write head for Channel 77 
is at 7770, Similarly, the store at 0010 o l(L) takes place at Sector time 36* 
Thus, in continuous mode we are assured that both main memory locations 7770 
and 7776 are changed,, The program tests for this and when it is the case, 
types out the letter "C"o 

However, if the machine is now set to single step mode, the following sequence 
occurs beginning at 0003.1, (The word at OOII4. is in the accumulator) » The 
transfer is executed and the instruction at 0010 is placed in the C registerj 
the machine halts* As soon as the start button is pressed the machine begins 
to execute the store into 7770* The probability is only one in eight that this 
store will occur at sector time 30> since it depends on the sector time when we 
release the start button* Similarly, the store at 0010ol(L) will probably not 
occur at sector time 36 „ Then we test to see if one of the above stores failed 
to occur and if so, we type out the letter n S n Thus, with a probability of 
63/6U the machine can tell whether or not is is in single step mode* By adding 
further stores of this kind we can increase this probability to any level, 
(less than 1)* 

REFHIENCES: Operating Manual for RECOMP II. 

INFORMATION TOs All concerned 

WRITTEN Bis Harry L„ Nelson 

Applied Mathematics 
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As a final example of the use of the tables we present the following routine, 
which, in its explanation, will show how the programmer may make use of the 
so-called gray-areaj that is, main memory locations 7760 to 7777 o* 

Information may be entered directly into these locations by use of either tape, 
typewriter or c©nsole<> Information contained -therein may be observed by 
setting the dials to the desired location and pressing a readout button,. How- 
ever, information contained therein may not be typed or punched out*# 

Internally, main memory locations 7760-7777 are addressable (by the reading 
heads) for the purpose of picking up information stored therein, only through 
the use of the commands CTL and CTV „-«-*<-* However, for commands involving 
storage of information, the situation is different <, The commands CFL and CFV 
always store information in main memory— -never in the loops «■*#*# The commands 
ST0, SAX, STA, and FST, when used with addresses 7760 to 7777, always store 
information in the loop area, and sometimes may also store information into 
main memory area 7760 to 7777 » Moreover the. instruction FST 7777 may store 
information into location 7700 o 

The circumstances which cause information being stored into the loops to be 
stored also into main memory will now be explained,, When a command which 
specifies that information is to be written into memory is encountered, circuitry 
is set up to allow this to be done For this purpose the section of main memory 
7760-7777 is treated exactly the same as the* last 16 words of any channel,, 
However, when the proper instruction is given, in addition to preparing the 
circuits to write information into main memory locations 7760-7777 by use of 
the write head for channel 77, circuitry is also set up to write information into 
the corresponding loop area by use of the appropriate loop write heado As soon 
as the writing has been accomplished, tliese circuits are disengaged and the 
next command is performed <> It may happen that the information is written into 
the loop at the same time that the main memory location bearing that address 
is under the main memory write-heado When this happens information is 
simultaneously recorded in both main memory and loop areas « By careful programming 
one can assure that this simultaneous writing will or will not happen <, Thus 
the so-called gray area can be utilized by the programmer as needed* 

* As we shall see location 7700 should also be included in the gray area, 

#* The commands PNW, TIW, PTW, address of 7757 <>1, use main memory locations 
7757 & 7760 rather than loop 7760 * 

*** The commands FCA, FCS, FMP, FDV, FAD, FSB, and FSQ with th^e address of 
7757, also use main memory 7760 

■JBBH* The commands CFL 776X and CFV 777X cause all words in the L and V loops, 
respectively, to be cleared to - zero$ however, the formeV contents 
of L (or V) are transferred to main memory . 
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In, fact, this unusual property makes possible some strange effects. Programs 
may be written which will do the following! Allow the machine to decide 
whether the computer is in continuous or single step mode, allow the machine 
to decide whether or not the transfer stop switch is set, or to decide whether 
the preset stop switch is set, and if so, whether it is in position "1st" or 
"2nd"o Programs whose output depends on the rapidity with which the start 
button is pressed. 



LOCATION 
0001 

0002 

0003 

0010 
0012 
0013 
001U 

0015 

0016 
0021 
0022 



COMMAND 

+6U 
+00 



+57 

+00 

+00 
+57 

+60 
+60 

+03 
+^2 

+00 
+03 

+52 
+72 

+57 
-00 

+72 
+57 

+60 
+60 

+77 
-00 



ADDRESS 

00100 
77610 

00210 
00000 

001U0 
77600 

77700 
77700 

77600 
77660 

77760 
77600 

77660 
00160 

00011 
00000 

00050 
00011 

77700 
77760 

00030 
00000 



COMMENTS 



To get proper timing 



Thus contents of 0011 are 
put in main memory 7770 & 
7776 
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HOW TO USE TABLE II 

This table presents the data of Table I in a somewhat different form for the 
case in which the right half command is a transfer o 

lo What to do if instruction pair is not in sector 00 

In this case add actual sector number to each address 

2o What to do if operand address not optimized,. 

Here, add difference between actual address and optimum (table) operand 
address to next instruction address o 

Example s ( Optimum program) 

LOC OPR ADD OPR ADD 



0001 + 


CIA 


00030 + 


TRA 


OHIO 


0111 + 


MPY 


00130 + 


TRA 


35700 


3570 + 


SUB 


60720 + 


TRA 


01010 


0101 + 


STA 


77651 + 


TRA 


60220 


6022 + 


ST0 


00130 + 


TRA 


00600 



0060 + 



DIS 



23620 + 



TRA 



01110 



■^non-optimized since 
we wish to replace 
former multiplier,, 
(optimum address is 
XX65)o 

#non-optimized since 
we wish to loop 
(Optimum address is 
XX3l)o 



Other instructions not considered in Table II for which partial optimization is 
possible are TYW, PTW, and PNW» For each of these we can optimize the address 
of the operand, but not the address of the next instruction This is due to 
the fact that here we have a mechanical function, which is not connected with 
the internal clocking of the computer „ The correct optimization for the 
operand is the same as for DIS in each of these cases* 

Another case in which optimization may be accomplished is in the use of trapping 
mode (negative commands ) For negative commands in the left half of the command 
pair the optimum sector is 73 <> For right half negative commands the situation 
is the same as for TRA Thus for example in location 0073 9 -CLA 001*5 + TRA 0022 
will trap to 0000 o in 1«>35 ms 0> while in 0071* , -CLA 0076 + TRA 0001; takes 17 » 1*3 
mso to trap to zero*, 



